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1 Introduction and the Main result 

An ffi 1 order linear recurrence is a sequence in which each is a linear combination of the I 

th 

previous terms. The symbolic representation of an £ l order linear recurrence defined by 

e 

a n = ^PjC-n-j = Pia-n-i +P2a n -2 H \-Pia n ~e, (1) 

3=1 

is (a n (co, . . . , . . . ,Pe)) n >o, or briefly (a n ) n >o, where the pi are constant coefficients, 

with given dj = Cj for all j = 0, 1, ...,£— 1, and n > £; in such a context, (a n )„>o is called 
an l-sequence. 

In the case £ = 2, this sequence is called Horadam's sequence and was introduced, in 1965, by 
Horadam and it generalizes many sequences (see ^E]). Examples of such sequences are 

the Fibonacci numbers (F n ) n >o, the Lucas numbers (L n ) n >o, and the Pell numbers (P n )n>0i 
when one has the following initial conditions: p\ = p\ = c\ = 1, c$ = 0; p\ = p2 = c\ = 1, 
Co = 2; and p\ = 2, p2 = c\ = 1, Co = 0; respectively. In 1962, Riordan # found the 
generating function for powers of Fibonacci numbers. He proved that the generating function 
T}.{x) = ^2 n >o Fn% n satisfies the recurrence relation 

[fc/2] 

(1 - a k x + {-l) k x 2 )f k {x) = l + kx J2(-iy^ k _ 2j ((-iy x ) 

i=i 3 

for k > 1, where a\ = 1, a 2 = 3, a s = a s „i + a s _2 for s > 3, and (1 — x — x 2 )~ J = 
J2k>o a kjX k ~ 2 ^ ■ Horadam [Sj gave a recurrence relation for Hk{x) (see also Haukka- 
nen [2] studied linear combinations of Horadam's sequences and the generating function of 
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the ordinary product of two of Horadam's sequences. Recently, Mansour [7j found a formula 
for the generating functions of powers of Horadam's sequence. In this paper we interested in 
studying the generating function for squaring the terms of the ^-sequence, that is, 

Ae(x) = Ae(x;co, . . .,a-r,Pi, ■ ■ ■ ,Pe) = 5Z a «( c °' • • ■ >Q-i;pi>- • • ,Pe)x n . 

n>0 

The main result of this paper can be formulated as follows. Let A^ = (Af(i, j))o<%j<i— l be 
the £ x I matrix 

' i-ELi^', i = j = 

-2xvj, i = and 1 < j < £ - 1 

Ai(hj) = { -PiX 1 , 1 < % < £— 1 and j = 

dij — pi^jX^ 3 — pi + jx' 1 , 1 < i < £ — 1 and 1 < j < £ — i 

k Sij, l<i<£-l<md£ + l-i<j<£-\ 



where Vj is given by 



Vj = PlPj + l + P2Pj+2X H h P£-jP£X £ j 1 , 



f 1 if i = 7 

for all 7 = 1, 2, 1, we define p,- = for i < 0, and (5,- ,• = < ' ... , . . 

' ^ ~ ' J \ 0, if « / j 

Let rV = (r^(i, j))o<i,j<i-i be the £ x I matrix 

f xES^-^y, i=j = o 

r<(»,i) = < x^ 1 ^fl^ 1 c s (c s+i - ^ +i _i)x s , j = and 1 < i < £ - 1 

I A/(i, j), < t < £ - 1 and 1 < j < £ - 1 

where Wj is given by 

i+i 

U>j = piCj +P2Cj-l H hPj+lCo = y^PsCj+l-s, 

8=1 

for j = 0, 1, ...,£- 2 with w_i = 0. 

Theorem 1.1 T/ie generating function Ae(x) is given by 

det{T e ) 
xdet(A e )' 

The paper is organized as follows. In Section [2 we give the proof of Theorem 11.11 and in 
Section we give some applications for Theorem ll.il 



2 Proofs 

Let (a n ) n >o be a sequence satisfying Relation (pQ) and £ be any positive integer. We define a 
family {fd(ji}} .~q of sequences by 

fd( n ) = Gn-lGn-l-s) 
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and a family {Fd(x)} d J of generating functions by 

F d(x) = ^2 a n -\a n -\-dX n ■ (2) 

n>l 

Now we state two relations (Lemma 12.11 and Lemma 12.2(1 between the generating functions 
Fd(x) and Fq(x) = xAi(x) that play the crucial roles in the proof of Theorem ll.il 

Lemma 2.1 We have 

i e-i e-i 

F (x) = Fo(x)^2p 2 jX j + 2x VjFj(x) + x ^(cj - w^xP . 

j=l j=l j=0 

Proof. Since the sequence (a n ) ra >o satisfying Relation (^Q) we get that 

i 

a n = ^2Pj a n-j + 2 PiPjO-n-ian-j, 
j=l l<i<j<£ 

for all n > £. Multiplying by x n and summing over n > I together with the following facts: 



1. £ a 2 n x n = i E /o(n + l)* n+1 = ± ( F„(x) - £ af_^ ) , 



n>£ n>(. \ j=l 

2- £ «n-^ n = £ /o(" " 3 + l)^ n = x*- 1 \F (x) - £ af^xM , 
n>^ n>^ y t=l y 

/ <-i \ 

3. £ a n -ia n -jX n = - E /j-»( n ~ 0^" = ^ 1 ^i-i(^) - E a d - 1 a d ^ j+i - 1 x d , 

n>£ n>£+l \ d=j-i+l J 

we have that 

F Q (x) = F (x)£pV + 2 E PiPjx'Fj^x) 

3=1 l<i<j<£ 

+ E -EE P 2 a 2 ^ +i - 2 E E KPia d _ia d _ (j _ i) _ 1 x*+ d 

j=l j=H=l l<i<j<£d=j-i+l 

= F (x) E P]x3 + 2x Ejt! VjFjix) + x E («' " w]-!)x j . 

3=1 3=0 

Hence, using the fact that aj = Cj for j = 0, 1, ...,£ — 1 we obtain the desired result. □ 
Lemma 2.2 For any i = 1, 2, . . . , I — 1, 

l-i l-l-i 

Fi(x) = piX l F (x) + '^2{p i - j x z ~ j + p i+j x t )F j (x) + x l+1 Cj(c i+ j - u^-i)^'. 

i=l j=0 



Proof. By direct calculations we have for n > £ + 1, 



fi{n) — a n _ia n __i_j — y^p J ,a n _i_ J ,a n _i_j; 
i=i 

equivalently, 

= Pi/t-i(« - 1) +P2fi-2(n — 2) H \-Pifo(n - i) +p i+ ifi(n - i) H \-pefe-i(n - i). 

As in Lemma 12.11 multiplying by x n and summing over n > £ + 1 we get 

< if t-3 \ 

F i\ x ) ~ E i"j I = E ( - E ad-iad-^-j)-!^ 



j=i+i 



d=i— j'+l 



+ E Pi x% F j-i{x) - E ad-iad-(j-i)-i2; fl 

j =i+l V d=j— i+1 

The rest is easy to check from the definitions. 

Proof. (Theorem II. 1|) Using the above lemmas together with the definitions we have 

A fe • [F (x),F 1 (x),F 2 (x), f>_i(a;)] T = w T , 



where the vector w is given by 



2:2 Ej=o c i( c i+l -Wj)^ 
x3 Ej=o c i( c i+2 - Wj+i)^ 



x& 1 E J= o c i( c j+^-i - w j+i - 2 )x J 

Hence, the solution of the above equation gives the generating function Fq(x) 
equivalently, Ai(x) = jT^^y, as claimed in Theorem ll.il 



□ 



det(Tf) . 
det(A £ )! 

□ 



3 Applications 

In this section we present some applications of Theorem 11.11 

Fibonacci numbers. Let Fk n be the n ^ ^-Fibonacci number which is given by 

k 

F k,n — ^ ] F k,n—j i 
3=1 

for n > k, with F^q = and Fk j = 1 for j = 1, 2, . . . , k — 1; in such a context, n , F% n , 

th 

and i*4 in are usually called the n Fibonacci numbers, tribonacci numbers, and tetranacci 
numbers; respectively. Using Theorem 11.11 with cq = and 



ci = c 2 



Cfc-l = Pi = P2 
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k 


The generating function ^2 n >o Fj 2 n x n 




x(l—x) 


2 


(l+x)(l-3x+x 2 ) 




x(l—x—x 2 —x 3 ) 


3 


(1+x+x 2 —x 3 )(l—3x—x 2 —x 3 ) 


4 


x(l-x-5x 2 -2x 3 -x 4 -2x 5 +3x 7 +x s ) 




l-2x-Ax 2 -5x 3 -8x 4 +Ax 5 +6x fi +x s -x 10 


5 


x(l-x-5x 2 -12x 3 -8x 4 -10x 5 -7x 6 -17x 7 ~8x s +13x 9 +Wx 10 +3x 11 +9x 12 +4x 13 ) 




l-2x-4 : x 2 -7x 3 -llx 4 -l6x 5 +4x< i +7x 7 +4x s +4x 9 +7x 10 -x 12 -x 13 -x 15 



Table 1: The generating function for the square of the k -Fibonacci numbers 



gives the generating function ^2 n>Q F^ n x n (see Table 1) 
From Table 1, for k = 3 we obtain 



n>0 



x(l - 2x + 2x 2 + 12x 3 + 8x 5 + 2x 6 + Ax 7 + 3x 8 + 2x 9 ) 



(x 3 



l) 2 (x 3 + x 2 + 3x-l) 2 



Pell numbers. Let Pk, n be the n^ n /c-Pell number which is given by 

k 
3=2 

for n > k, with = 1 for j = 0, 1, . . . , k — 1; in such a context, P2,n is usually called 
the n^ n Pell number. Using Theorem 11.11 with Cj = 1 for j = 0, 1, . . . , k — 1 and pj = 1 for 
j = 1, 2, . . . , k gives the generating function Yln>o ^kn 3 ^ ( see Table 2). 



A; 



The generating function ^n>o ^fc n xf 



l-4:r-2r 
(l+x)(l-6x+x 2 ) 

1-Ax-llx 2 -l3x A -5x 4 -4z 5 
(l-6x-3x 2 -x 3 )(l-x+2x 2 -x 3 ) 

l-4x-12x 2 -25x 3 -29x 4 --3x 5 -9a: 6 -12x 7 +13x 8 +9rr 9 
(l-5x-8x 2 -13x 3 -20x 4 +2x b +14x a +x / +x >i -x u> ) 

(l+x)(9x 13 +4x 12 +2z n +13x 10 +6x 9 -26x 8 -6:E 7 -2z 



5x 5 -14x 4 -9a: 3 -3x 2 -2x+l) 

l-2a:-4z 2 -7x 3 -llx 4 -162: 5 +4x 6 +7x 7 +4a: 8 +4a: 9 +7x lc) -x 12 -x 13 -x 15 



t h 

Table 2: The generating function for the square of the k -Pell numbers 



From Table 2, for k = 2 we have 



xV2 n ac(l - 2x + 10x 2 - 2x 3 + x 4 ) 

n>0 



(x + l) 2 (x 2 -6x + l) 2 
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